#include<iostream>
#include<vector>
using namespace std;

int Partition(vector<int>& a, int l, int r)
{
	int x=a[l];
	int i=l, j=r;
	while(i<j)
	{
		while(i<j&&a[j]>=x)
		{
			j--;
		}
		a[i]=a[j];
		while(i<j&&a[i]<=x)
		{
			i++;
		}
		a[j]=a[i];
	}
	a[i]=x;
	return i;
}

int mink(int k, vector<int> a, int l, int r)
{
	while(l<r)
	{
		int pivot=Partition(a, l, r);
		if(k-1==pivot)
		{
			return a[pivot];
		}
		else if(k-1<pivot)
		{
			return mink(k, a, l, pivot-1);
		}
		else{
			return mink(k, a, pivot+1, r);
		}
	}
	return -1;
}


int main()
{
	int k;
	cin>>k;
	vector<int> a={0,1,2,1};
	int l=0, r=a.size()-1;
	cout<<mink(k, a, l, r);
}